print("Введите скобочную последовательность") 
s = input() 
s1 = '' 
 
for char in s: 
    if char == '(': 
        s1 += char 
 
    if char == ')': 
        if len(s1) > 0: 
            if s1[len(s1) - 1] == '(': 
                s1 = s1[:-1] 
 
    if char == '[': 
        s1 += char 
 
    if char == ']': 
        if len(s1) > 0: 
            if s1[len(s1) - 1] == '[': 
                s1 = s1[:-1] 
                
    if char == '{': 
        s1 += char 
 
    if char == '}': 
        if len(s1) > 0: 
            if s1[len(s1) - 1] == '{': 
                s1 = s1[:-1] 
                
    if char == '<': 
        s1 += char 
 
    if char == '>': 
        if len(s1) > 0: 
            if s1[len(s1) - 1] == '<': 
                s1 = s1[:-1] 
 
 
if len(s1) == 0: 
    print("Верная") 
else: 
    print("Неверная")
